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1. Introduction 



Boolean probability theory, according to |11| is one of the three symmetric uni- 
versal probability theories (the other two being classical and free probability the- 
ories). It have been in the literature at least since early '70's ([15]) with various 

^N ' developments, from stochastic differential equations ([E]) to measure theory ([13j. 

[2]) and Appell polynomials (P). 

^^' ' Two important notions in free probability theory are the R and S transforms. 

For X a non-commutative random variable of finite moments, Rx{z) and Sx{z) 

04 ' are power series that encode the information from the moment generating function 

^^ . of X and have the following additive, respectively multiplicative, property: if X, Y 

C^ ' are free, then Rx+y = Rx = Ry and Sxy = SxSy- 

OO , The notion of boolean cumulants has been in the literature, in various contexts, 

^7^ ' at least since early '70's ([TS], [H], [5]). Their generating function, that we will call 

the B-transform, has an additive property similar to the i?-transform els'): if X 
and Y are boolean independent, then Bx+y = Bx + By- 

In [6], U. Franz remarked an interesting multiplicative property of the B-transform, 
C^ ' which gives a valuable tool for studying the multiplicative boolean convolution. For 

X,Y boolean independent, one has that 

(1) B(i^x)(i+Y) = B^l+x)B(l+Y)■ 

in. literature there are two proves of[T] The original proof, in [6], uses algebraic 
properties of the resolvent function. The proof in [2], in the spirit of D. Voiculescu's 
proof of the property for the R and S'-transforms, uses a Fock-type model and prop- 
erties of the Cauchy transform. In the attempt to develop a boolean probability 
theory with amalgamation over an algebra, when scalar-valued functionals are re- 
placed by conditional expectations, the above approaches are not suitable to prove 
a similar multiplicative property, since objects such as the Cauchy transform and 
resolvent function do not have natural analogues. The present paper gives a com- 
binatorial proof of 111 , which is very easily adapted for the amalgamation over an 
algebra case (see Section 4) . 
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In [4], [5], K. Dykema develops an analogue for the S'-transform in the operator- 
valued free probability theory and remarks that, due to non-conimutativity, it sat- 
isfy a "twisted" multiplicative property. Namely, if 5 = T~^, then 
TxY = Tx{TyITy^)Ty. Corollary Hie] from Section 4 shows that the operator- 
valued i?-transform has the same multiplicative property as in the scalar case, 
without any "twists" . 

2. Preliminaries 

Let A and C be a unital algebras and (p : A — > C be a linear functional with 
(/9(1) — 1. The typical situation is when C is C or a subalgebra of ,4, but we require 
it, nor that C is commutative. 

The subalgebras Ai and A2 of A are said to be boolean independent with respect 
to Lp (or just boolean independent) if 

(2) ip{XiYiX2---) = ip{Xi)ip{Y^)--- 

for aU Xi, X2, • ■ • e A and Yi, la, • ■ ■ e ^2- 

If Ai and A2 are subalgebras of A, we will denote by Ai \J A2 the algebra they 
generate in A. With this notation, [2] can be interpreted as follows: if Ai and A2 
are two boolean independent subalgebras of A, then 

(3) >fi{aiXYa2) = >p{aiXMYa2) 

for sll X e Ai,Y e A2 and ai, 02 £ Ai\/ A2. 

We define the boolean cumulant of order n as the multilinear function 
fe" : ^" — > C given by the recurrence 



(4) ip(ai • ■ • a„) == ^ &''(ai, . . . , afc)'^(afe+i • ■ • a„). 

Note that (|4|) is equivalent to 



fc=i 



ip{ax---an) = ^93(01,. .. ,afc)6" ''(ofc+i • • • a„) 
fc=i 

= ^ fo''! (ai, . . . , ak^)h^^^^^ (flfci+i, . . . , afej • • • 6""''"(afe„^+i, . . . , a„) 

where the last summation is done over all < ?ti < n — 1 and all the m-uples 1 < 
k\ < ■ ■ ■ < km- We will write 6^ for 6"(X, . . . ,X). For the moment, respectively 
boolean cumulant generating power series of X we will use the notations Alxiz), 
respectively Bx{z), i.e. 

00 
Mx{z) = 5]^(X")z"-i 

00 

Bx{z) = Y.^\z-\ 

n=l 

The computations in the following two sections will often involve functions of 
many arguments. For brevity sake, we will use the short-hand notation described 
bellow: 

If / is a set of indices, {oi}ig/ is a family of elements from A and u = (ii , . . . , i„) 
is an ordered sequence from /, we will write (p{a^) for Lp{ai^ai^ ■ ■ ■ ai^), respectively 
&"(a^) for 6"(ai^,ai2, . . . ,ai„). The length (cardinality) of w* will be denoted by 
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\u\. If u 1, M 2 are two ordered sequences from /, their ordered concatenation will 
be denoted by ui,U2. 

3. Properties of the boolean cumulants 

The following property is analogue to the vanishing of free cumulant with free 
independent entries. For the boolean case, only a weaker property is true. 

Proposition 3.1. LetAi,A2 be boolean independent suhalgebras of A. Ifn,m > 
and ai, . . . , an+m+2 ^ Ai\J A2 such that a„+i ~ X E Ai, an+2 =y ^ A2, then: 

6" ™ (ai, . . . , a„,X, y, a„+3, . . . , a„+m+2) = 

Proof. Let w = (1, 2, . . . , n + to = 2), u = (1, . . . ,n), uq = {1, . . . ,n + 1), v = 
(n + 3, . . . , n + 771 + 2) and v q — [n — 2, . . . ^n -\- m = 2. 

The proof will be done by induction on n + to,. For n ~ m ~ Q, ([2]) implies 

also, ([!]) gives 

^{XY) = b\XY) + h\X)^{Y), 

therefore b'^{XY) ^ 0. 

Suppose the assertion is true for n + m < N and let us prove it for n + m — N. 
From (|4|) we have that 

W —Wi .W2 

On the other hand, from ^, 

(fiiajs) = ip{a^XYa^) 

U 0—Ui ,U2 

Since the last element in a^^ is X G Ai and the first element in a^ is 1" G A2, 
property ^ gives 

Therefore 



E ^(«i^ 


•i)¥'(anJ7^) 


Uo=Ui,U2 




E b\^^ 


(a^i)'^(a^: 


W —Wi,W2 

iiTi|<n+l 





It follows that 



E 6l^^l(a^j¥.(a^J=0 



W —Wi ,W2 

\vJi\>n+l 



And the induction hypothesis implies the conclusion. D 
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Corollary 3.2. If X,Y are boolean independent, then 

Bx+y{z)^Bx{z) + By{z). 



Proof. 13.21 is implied by 6^+y — b^ + by, which is an immediate consequence of 
13.11 and the muhihnearity of the mappings 6". D 

The next proposition investigates properties of boolean cumulants with scalars 
among their entries. 

Proposition 3.3. If n > 1 and ai, . . . , o„ E A, then 

(i) 6"+i(l,ai,...,a„) = 
(ii) 6"+i(ai,...,a„,l)-0 
(iii) b'^+^iai, . . . , Xk,l, Xk+i, ■ ■ ■ ,an) = 6"(ai, . . . , a„). 

Proof, (i): Let u — {1, . . . ,n), v — (1, . . . , k) , w = {k + 1, . . . ,n). 

U — Ui ,U2 

But (p{la-^) — (f{a^) — b^{l)(p{aji), therefore 

U =Ul,U2 

Since (p{lX) = 6^(1, X) + b\l)Lp{X), so b^{l,X) = 0, property (ii) is proved by 
induction on n. The proof of (ii) is similar. 
(iii):From (i), one has that 

ip{aila2) = b^{a- 1,1,02) + b'^{ai,l)ip{a2) +b^{ai)ip{la2) 
= 6^(01,1,02) + 5^(01)^3(02). 

And, since <p(ai02) = 5^ (01,02)+^^ (01)1^(02) we have that 6'^((oi, 1, 02) = b^{ai, 02). 
The rest of the proof is again a induction on n: 

(p(a^la^) = Y. &"^^'(a^,V(ai?.lav) + &'^'+V(ai?) + 

Applying (ii) and the induction hypothesis, the previous equation becomes 
<f{a^lajs) = Y b^'"^\a^^)<f{a^^lajs)+ ^ b''+^'^^^{a^,ajs^<f{a^J 

+6"+i(a^,l,o^) 
and ^ gives the conclusion. D 

Corollary 3.4. For all X E A,n > 2, one has that 

bUx = l + b'xandb^^^, = J2r,)b'x^'- 
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Proof. The multilinearity of 6" implies that: 

^"i+x) = X! fo"(ai,02,...,a„) 

ajG{l,Xj"=l,...,n 

Terms having 1 as first or last entry also cancel from [3731 1) and I3.3r ii). The re- 
maining terms can have the entry 1 only on the remaining n — 2 positions left, and 
I3.3r iii) gives the stated result. D 

Finally we will direct our attention toward boolean cumulants with products 
among their entries. The multiplicative property of the boolean cumulants will 
appear as a straightforward consequence of the following proposition. 

Proposition 3.5. Let Ai and Ai he two boolean independent suhalgehras of A, 
X G Ai, Y £ A2 and ai, . . . , a„ S Ai \J A2- Then, for all 1 < k < n 

(i) 6"+i(ai,...,afe,Xr,afe+i,...,a„) = 5'=+i(ai,...,afc,X)6"-'=+i(y,afc+i,...,a„) 

(ii) 6"+2(ai, . . . , ak,XY, XY, ak+i, . . . , a„) - 0. 

(iii) 6"+2(ai,...,afe,y,Xy,afe+i,...,a„) = 0. 

(iv) 6"+2(ai,...,afe,Xr,X,afc+i,...,a„) = 0. 

Proof. Again we use the short-hand notations u = {I, . . . ,k), v = (fc + 1, . . . , n). 
(i): For n = 0, ip{XY) = b^{XY); also ^(XY) = ^(X-Y) = b^{X, Y) + b\X)b^(Y). 
But b'^{X,Y) ^ fromlSH hence b^{XY) = b^{X)b^{Y). 

Suppose now 13.51^ 1) true for n < N and let us prove if for n = A^ + 1 . One has 
that 

Lp{a^XYa-^) ^ ip{a-i*X)ip{Ya-ff) 

= J2 b\^'^iaitMa^>iY^^) + b''+'{ait,X)b\YMa^) 

u — ui ,7x2 

+ E b^^Ha^,X)b\-^^\+\Y,a^M^i}.) 

Applying the induction hypothesis, the previous equality becomes 
^{aj^XYa^) = E b^^^^{a^J^{a^MYa^)+b''+\ajt,XYMa^) 



V — i;i ,1)2 



+b'^+\a^,X)b--^+\Y,a^). 

Finally, comparing the above relation with the decomposition ([3]) for 

tp{a^ ■ XY ■ a-ff), we obtain 

6"+i(a^,Ay,a^) = b^+\a^,X)V^-^+\Y,a^). 
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(ii):Part (i) gives 

6l«l+KI+2(a^,Xy,Xy,a^) = b\^\+\ajt,X)-b\^\+\Y,XY,a^) 

= b\^\+\a^,X)-b^Y,X)-b\^\+\Y,a^) 

= 0. 
(iii) and (iv) are analogous. D 

Corollary 3.6. For Ai,A2 boolean independent algebras, X G Ai,Y E A2 one has 
that: 



'^X+Y+XY — Ox + Oy + 2_^ OxOy 



k=l 

Proof. Let ~u ~ {I, . . . ,n). From the multilinearity of 6", 

bl+Y+XY = E ^"(«- ) 

aje{X,Y,XY} 

From [5TTl all the boolean cumulants containing both X and Y, but no XY vanish. 
From [3T5l ii)- (iv) . among the boolean cumulants containing XY, only ones of the 
form b"{X, . . . ,X, XY, Y, . . . ,Y) are nonzero. Therefore: 

b3c+Y+XY=b3c + b'i- + J2b"{X,...,X,XY,Y,...,Y) 

K times 

and the conclusion follows immediately from 13.51 1). D 

Corollary 3.7. If X,Y are boolean independent, then 

(5) S(i+x)(l+l')(z) = 5(1+X)(z) • S(i+y)(z). 

Proof. Let Z ^ X + Y + XY and let a„, respectively /3„ be the coefficients of z"+-'^ 
from the left hand side, respectively the right hand side on [5] For n = I, 



Qfi = b} 



(i+x)(i+y) 
l + b]c + bl + b\ 



= l + b\+b\- + b]ib\ 

= il+b],)il + b\-)=bl^x^bl^y^ 

= /9i 
For 71 = 2, we can write q;„ — 2. '^p,qb^xbY ^'^^ Ai ~ /> /^p,9^x^y ^^"^ ® 

reduces to the equality between ap^q and /?p,q- 

Utilizing [sa 



,fc-2 



ECin-i 



fc=2 

k 



Y.[T^^U + by + Y.bxbr^' 



fc=2 ^ -^ \ 1=1 



Therefore 



^p,q 



On the other hand, 
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(p+q-2) if P + 9 = « and p = or g = 
(p+9-3) ifp,'?>landp + (7<n+l 
otherwise 



Pn - 2^^(1+X)^(\+Y) 
k=l 

^ h^ /i" -I- /)" h^ 

— "(i+x)°(i+y) + "(i+x)"(i+Y) 




fc=2 \;=2 ^ ' s=2 

UtiHzing again [3^ and that bl^-^ = 1 + b^, we have that 



Pn 



fc-2 ^ ^ 

n— 1 / k 7i — k-\-l 



fc=2 \i=2 s=2 



fc-2 
/-2 



s-2 



6^6?. 



therefore 



/5p,9 = ' 



( ""^ ) 

\p+q-2j 

( ""^ ) 
Vp+9-3/ 

Er=r' (^2) (";-^') if ^' '^ ^ 2, and p + g < n + 1 



ii p + q = n and p = or (7 = 
if p = 1 or g = 1 and p + q < 7i + I 



otherwise 

The property ^ reduces though the to the equahty 



n—q+l 

E 

k—p 



fc-2 
s-2 



n — fc — 1 
q-2 



n-2 
p + q-3 



which is just an avatar of the weU- known identity (see, for example, [7J, Chapter 
5): 

n—b 



E 

k—a 



n ^ k 
b 



n + 1 
a + b+l 



D 



4. Boolean independence with amalgamation over an algebra 

4.1. Preliminaries. We need to consider an extended notion of non-unital com- 
plex algebra. 21 will be called a *B-algebra if 21 is an algebra such that 05 is a 
subalgebra of 21 or there is an algebra 21 containing 03 as a subalgebra such that 
21 = 21 U 05. (The symbol U stands for disjoint union). 

Let now 2t be an algebra containing the unital subalgebra 05 and $ : 21 — > *B 
be a conditional expectation. 
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Suppose that 2li and 2I2 arc two Q5-subalgebras of 2t. We say that 2li and 2I2 
are boolean independent with amalgamation over 25 (or just boolean independent 
over 55) if 

^{XiYiX2---)^v{Xi)^{Yi)--- 

for aU Xi, X2, • ■ • e 2li and Fi, ^2, ■ ' • e 212- 

Let X e 21 (if 21 is a *-algebra, we also require X to be selfadjoint). If X iS 
not commuting with 5B, the algebra generated by X and 5B will not be spanned by 
{<j)(X")}„. In this framework, the natural analogues of the n-ih. moment of X is 
the multilinear function m^ : 5B"^^ — > !B , given by 

m"x(/i, . . . , In-i) - HXfiX ■ ■ ■ XU^iX) 

The objects corresponding to power series are elements from Mii/[[Q5]], the set 
of multilinear function series over OS (see |il). A multilinear function series over !B 
is a sequence F — {Fq ,Fi,...) such that Fq S 5B and F„ is a multilinear function 
from OS" to S, for n > I. For F,G e Mul[[^]], the sum F + G and the /orma/ 
product FG are the elements from AfwZ[[!8]] defined by: 

(i^ + G)„(/i,...,/„) = F„(/i,...,/„) + G„(/i,...,/„) 

n 
(FG)„(/i, . . . ,/„) = / ,-Ffc(/l, ■ ■ ■ ,fk)Gn-k{fk+l, ■ ■■ ,fn) 
fe=0 

Definition 4.1. T/ie object corresponding to the n-th boolean cumulant 6" ('as 
defined in Section 2) is the multilinear function 6" : 21" x 55""^ — > 58 given by the 
recurrence 

HXiflX2---Xn-lfn-lXn) = 

n 

(6) J2'^X„...xAfl, ■■■, h-l)fkHXk+lfk+l ■ ■ ■ fn^lX,,) 

fc=l 

for all Xi, . . . , Xn G 21 and all /i, . . . fn-i G 25. T/ie n-uple {Xi, . . . , X„) wi/Z 
&e called the lower argument of b" , while (/i,...,/„_i will be called the upper 
argument of 6" . 

If Xi = • • • = Xn = X, we will write b\ for b\ x ■ 

We will denote by Mx, respectively B the multilinear function series for the 
multilinear moments and boolean cumulants of X G 21. With this notation, the 
recurrence in the definition of 6" can be rewritten as 

Mx = Bxil + IMx) 
for / the identity function on 05. 

Remark 4.2. Boolean independence over the algebra S implies boolean indepen- 
dence with respect to the functional <&, in the sense of Section 2. 

We denote by 5" the n-th boolean cumulant with respect to $ in the sense of 
Section 2. Comparing the recurrences (3^ and 0j, we have that 

(7) 6"(Xi,...,X„) = 5^^_^Jl,...,l). 
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Since, for all /o, hi, . . . , /„-i/i„ £ S, 

f0<^{XihifiX2 ■ ■ ■ hn^lfn-lXn)hn - $((/oXi/li ) 1 (/iXa/^a) 1 • • • l{fn-lXnhn)) 

the recurrence {^ also gives 

(8) /o[^^i,...,X„(''-l/l: ■ • ■ ; hn^ifn^i)]hn = b"'{foXihi, . . . , /„_iX„/l„). 

4.2. Main results. 

Proposition 4.3. Let 2li anrf 2t2 independent over *B and 2ti Vtg 2I2 &e t/ie sm6- 
algebra of 21 generated by 2ti,2l2 anrf 55. Suppose that X S 2li, F G 2I2 an,rf 
Xi...X„ e2liV2j2l2. r/ien 



(ii) /or aZ/ / G *B, one /las t/iat 6^]^ ^ = 6^ j,^- f ^ '^i "u^hile 

"/,Xi,...,Xfc,/,Xfc+i,...,X„(/l' ■ • • '/") ~ OXi,...,X„(/l' ■ • • T fkffk+l, • • ■ , f7i) 

(iii) ^xt...,X;,,xy,Xfc+i,...,x„(/i'---^/") 

= ^Xi,...,Xfc,x(/l' ■ • • ' /fc)^y3ffc+i,...,X„,(/fe+l' ••■;/") 



Proof. The proposition is an immediate consequence of Remark 14.21 and Proposi- 
tions 13.31 and 13.51 

For (i) we need to prove that 

''Xi,...,Xfc,X,Y,Xfc + i,...X„(-/l' ■ ■ ■ ' Jn+l) = 

for all /i, ... , fa+i e S. But © implies 

''xt,...,Xfc,x,y,Xfc+i,...x„(/i' ■ ■ •'/«+i) = ^"^ {Xifi, ■ ■ ■ ,Xfk+i,Yfk+2, ■ ■ ■ ,Xn) 

Since Xfk+i e 2li and Yfk + 2e ^2, while Xifi, ..., Xn-ifn+i,Xn G Sli V25 2t2, 
Proposition 13.11 implies the conclusion. 

The parts (u) and (ui) are analogous consequences of 14.21 and I3.3f i). I3.3f ii). 
respectively 13.51 ^1). D 

For stating the next results, we need a brief discussion about interval partitions. 

Definition 4.4. An interval partition 7 on the set {l,2,...,n} is a collection of 
disjoint subsets, Di, . . . , Dq, called blocks, such that 

(i) [Jk^'^'Dk = {l,...,n} 
(ii) if ii < 12 and k G -Di^, I G Di^, then k <l. 
The set of all interval partitions on {1, . . . , n} will be denoted by I{n). The number 
of blocks of the interval partition 7 will be denoted by \j\. For 71 G I{n) and 
7 G I{m), we will write 71 © 72 for the interval partition from I{m + n) obtained 
by juxtaposing 71 and 72 . 

//7 G I{n - 1), 7 = {l,...,pi){pi + l,...,p2),...,{pk-i + l,...,n~l), and 
(/i, . . . , /„) is a n-uple from *B, and then 7r^(/i, . . . , /») will denote the q-uple 
(/i • ■ ■ fpi,fpi+i • ■ ■ /p2: ■ ■ • > fp„-i+i ■■■ fn) of elements from 05. 

Proposition 4.5. For all X ^'Qi and n > 2, one has that 

(9) 6'(\+^)(/l,...,/„„l)= Y. ^^'+'(^7(/l,---Jn-l)) 

7el(n-l) 
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Proof. From the inultilincarity of 6", 

(10) ■^ri+x)= E b^k...,x.= E bx.x.....,x„^ux, 

Xje{i,x} Xje{i,x} 

j—l,...,n J— 2,...,n — 1 

since, from l4.3T ii). the terms with 1 on first and last position vanish. 

Let 7 el(n-l), 7 = (1, ... ,pi)(pi + l, ... ,^3), ■•■, (Pfe-i + 1, ■•• ,"-!)• Denote 
by &" X the boolean cumulant having the lower argument X, 1, . . . , 1, X , 1, . . . , 1, . . . , 

PI P2-P1 

...,X,l,...,l,X. Then ((1^ becomes 

n-l-Pfc-l 

^ri+X)('^l' • • • '-^"-l) "^ E ^7,x(/li • ■ • i/n-l) 
7eJ(ri-l) 

Finally, applying 14. 3f iii). we get that 

^7,x(/lj • ■ • j/«-l) = ^X (/1/2 • • -/pij/pi+l • • -/ps) • ■ • 7/pfc-i + l • • -/n-l) 

= 6^l+^(7r^(/i,...,/„)), 
so q.e.d.. D 

Corollary 4.6. Suppose 2li,2l2 are boolean independent over 5B and X G 2li, 
y G 2I2. r/ien 

-Bx+y = Bx + By 

B(i+x){i+Y) = -B(i+x)-S(i+y)- 

Proof. The first relation amounts to showing that fe^+y ~ f'x ~^ ^Y' which is an 
obvious consequence of Proposition 14.3( 1) and of the multilinearity of 6". 

For the second relation, first note that the n-th component of B/i^^ui^y) is 

^(i+x)(i+y)(/i' ■ ■ • '/"-i) = ^i+(x+Y+xy)(/i' • ■ ■ ' /n-i) 

— 2^ bx^Y+XYyhy--7fn-l) 

7eX(n-l) 

The results 14.3( 1) and (iii) imply the analogue of Corollary 13.61 

b^+Y+XYifu---Jm-l) = (65^'(l + fel.) + (l + 6^)6?)(/i,...,/™-i) 

m-2 

+ E '^Xih, ■■■, fk-l)b^-\fk, ■■■: fm-k-l) 
k=2 

Fix 7 G X{n — 1). The above equation gives 
b^x+Y+XYi^-rih^ ■ ■ • - fn-i)) = {bT\^ +^r) + (1 + b]c)b^Y^^') i^-rifu ■■■, fn-i)) 

+ E ^^^' + '('r,,(A, . . . , /p))6|-'^l + ^(^7.(/p+l, ■ • • , /n-l)) 

71 ©72 =7 

7iGl(p) 

72Sl(n— p— 1) 
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therefore 

^(i+x)(i+y)(/i: ■ ■ • '/"-i) = 2^ &^^x+y+xy(^7(/ii • ■ ■ '/n-i)) 

7el(n-l) 

= 2^ &x+r+Xy(^7(/l' ■ ■ ■ '/n-l)) 
7eX(«-l) 

7e/(n-l) 
A:=2 y7e/(/c-l) ) \aelin-k) 

Utilizing Prop®, the above equation amounts to 



^"l+X)(l+y)(/l' • • • '/"-l) — /_^^(l+Js:)(/l' • ■ ■ ; /fc-l)^(i+y) {Ik, ■ ■ ■ , fn-l) 

k=l 

hence the conclusion. 

D 
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